"When You Believe" đã được thí sinh và cũng là quán quân của cuộc thi American Idol, Candice Glover hát lại trong mùa thứ mười hai của chương trình. Một phiên bản thu âm của ca khúc được phát hành thành đĩa đơn trên iTunes.Glover biểu diễn "When You Believe" trong đêm nhạc chủ đề "Divas" của American Idol vào ngày 17 tháng 4 năm 2013.[102]Màn trình diễn của Glover nhận được sự khen ngợi của các giám khảo và được đánh giá là màn trình diễn hay nhất của đêm nhạc.[102] Rolling Stone viết rằng Glover "đã khiến cho giám khảo phải cúi đầu" với màn trình diễn "hoàn hảo" của cô.[103] Mariah Carey đã rơi nước mắt khi chứng kiến màn biểu diễn và khen Glover đã biết cách thể hiện bài hát.[104] Nicki Minaj đã thốt lên ở cuối bài hát rằng "Và đó chính là cách bạn hát một bài hát của Mariah Carey/Whitney Houston".[105] Tương tự, Billboard gọi màn trình diễn của Glover là "phần đơn ca hay nhất của đêm nhạc" và nhận xét về sự truyền tải qua giọng hát là "cô ấy biết chắc chắn khi nào cần nhấn mạnh phần ngọt ngào của một ca khúc, bồi đắp cho điểm nhấn đó với sự giản dị mà hết sức mạnh mẽ".[102] MTV News bình luận rằng Glover "đã cướp" bài hát "theo hướng tích cực".[106]

Nhóm nhạc người Ai-len Celtic Woman cũng thu âm lại ca khúc và phát hành thành một đĩa đơn từ album phòng thu thứ mười lăm của nhóm, Celtic Woman: Songs from the Heart (2010).[107] Bài hát cũng xuất hiện ở phiên bản tiếng Nhật của album phòng thu thứ mười bảy của nhóm nhạc, Celtic Woman: Believe (2011).[108] Bài hát được trình bày bởi một trong các ca sĩ của nhóm, Chloë Agnew. Trong một cuộc phỏng vấn với Chicago Music Magazine, Chloë Agnew mô tả lời bài hát "thật sự phi thường".[109] Cô nói rằng "Đây là ca khúc mà tôi lắng nghe và ước rằng tôi đã viết nó. Nó quả thực rất đặc biệt. Tôi nghĩ rằng nhiều người đã tìm thấy sức mạnh và niềm tin cho bản thân thông qua lời bài hát. Thật sự đáng giá khi trong những cuộc giao lưu và các sự kiện chào đón, tôi được gặp gỡ và trò chuyện với những người tìm đến và kể tôi nghe bài hát đó có ý nghĩa với họ đến chứng nào và nó đã giúp họ ra sao."[109] Nữ ca sĩ người Ai-len này cũng thu âm ca khúc cho album đầu tay của cô, Chloë (2002).[110][111]

Thí sinh Lola Saunders của chương trình X-Factor phiên bản Anh đã thể hiện ca khúc trong tuần thứ ba của vòng biểu diễn trực tiếp vào ngày 25 tháng 10 năm 2014.[112][113] Màn trình diễn nhận được nhiều lời khen của các giám khảo. Louis Walsh khen ngợi cách truyền tải thông điệp và Simon Cowell đánh giá cao phần đầu của màn biểu diễn, tuy nhiên nhận xét rằng "có vấn đề ở phần chính của ca khúc".[114]